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ABSTRACT 

A systematic procedure is presented for constructing the character table of a given 
finite group. The use of this procedure makes the task of computing group character 
tables more straightforward than previously published procedures. Each step in the con- 
struction of the character tables is illustrated by worked out examples. An appendix of 
group tables, character tables, and class algebra tables for many of the common finite 
groups is included. 


ii 



AN EFFICIENT METHOD FOR COMPUTATION OF CHARACTER 
TABLES OF FINITE GROUPS 
by Gabriel Allen 
Lewis Research Center 

SUMMARY 

A systematic procedure is presented for constructing the character table of a given 
finite group. The use of this procedure makes the task of computing group character 
tables more straightforward than previously published procedures. Each step in the con- 
struction of the character tables is illustrated by worked out examples. An appendix of 
group tables, character tables, and class algebra tables for many of the common finite 
groups is included. 


INTRODUCTION 

The reader should be familiar with elementary group theory at least to the extent of 
knowing the definition of common terms (ref. 1). The application of group theory to phys- 
ical and chemical problems is now common. Group theory is a systematic and efficient 
way of exploiting the symmetry in physical systems to avoid duplication of computation. 
Once the collection of symmetry elements has been identified as a known group (this iden- 
tification is often tantamount to a geometric exercise), the character table and irreducible 
representations are the most useful properties of the group. 

The determination of character tables (CT) and irreducible representations (IR) are 
standard topics of elementary group theory (refs. 2 and 3). However, most descriptions 
of these procedures appear to depend on an intuitive feeling about each particular group. 
For this reason, a systematic and efficient procedure for constructing character tables of 
finite groups is presented. The procedure is due to Harter (ref. 4) and does not seem to 
be well known. 

Procedures for computing irreducible representations are also important, but im- 
proved methods for finding them require considerable extension of elementary group 
theory. Such extensions have been made (refs. 4 and 5) but will not be described herein. 



Recently, Harter has made additional extensions enabling CT's and IR's of ray algebras 
to be computed efficiently (unpublished data obtained from W. G. Harter.) 

Some common finite groups, their character tables, and class algebra tables are in- 
cluded in an appendix. 


PROCEDURE 

In a very broad outline, the procedure consists of the following five steps: 

(1) Construction of the class algebra table 

(2) Construction of the regular representations of class elements 

(3) Finding the eigenvalues and eigenvectors of the representation in step (2) 

(4) Arrangement of the eigenvalues into collections jx^J , corresponding to the 

given IR's, 3 ^°^ 

(5) Finding the "columns" in the CT using 

„(») _ >(«) 

x i j 


where 



J°) 

x j 

character of 

i. j.i 

j class in cr n irreducible representation (IR) 


dimension of 

a th IR 

° c i 

order of j** 1 

class 


A detailed description of each of these steps follows. 


Construction of Class Algebra Table 


This step in the procedure is conveniently divided into four substeps: 

(1) The group 9 is broken up into its classes, K^. 

(2) A table is constructed whose columns represent the classes of 9 and whose 
rows are collections of elements containing the inverses of elements of the classes. The 
collection of inverses of the elements in class K. is also a class of 9 and will be de- 
noted by K/ry 


(3) The group table is used to find which collections of elements occur when all ele- 
ments in the class of the i** 1 row operate on all the elements in the class of the j 
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column (Kj). (This is the usual convention in group multiplication tables.) 

(4) The resulting collection is divided into classes, again being sure to count each 
class every time it occurs. For example, = 2K Q + 4K 2 is considered a proper 

entry in the i*"* 1 row and column. 

As an example, the class algebra table of group Dg is displayed. For Dg, it hap- 
pens that = Kj . If the group table for Dg in appendix B is used, the class algebra 

table for Dg (also shown in appendix B) is constructed immediately: 



K 0 

K 2 

K 3 

K o 

K 0 

K 2 

K 3 

K 2 

K 2 

2K q + K 2 

2Kg 

K 3 

K 3 

to 

CO 

3K q + 3K, 


Construction of Regular Representation of Class Elements 

Here, use is made of the structure constants of the class algebra cj ff . These are 
defined by 


“c 

K i K a ‘Yj C i“ K ! (1) 

j=l 

where n c is the number of classes in 37. The regular representation matrix R(K a ) is 
obtained from the definition 


W = c w < 2 > 

The class algebra table permits the to be "read off” at a glance. The proce- 

dure is as follows. The dimension of the regular representation HfK^) is n c x n c . The 
rows and columns are labeled by the classes of 9. Thus, the first row corresponds to 
the class Kq, the second one to K 2 , etc. 

The entire representation matrix of the class of K is obtained from one column 
th ^ 

(the o: n ) of the class algebra table. The second subscript of C identifies the column of 
the class algebra table which is being considered. The entries in the i tl1 row of R^Kg,) 
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J.U. ji 

are the coefficients of the classes in the 1 row of the cr n column of the class algebra 

table. These coefficients are equal to the number of times that class appears in the prod- 

f h 

uct K^K^. Thus, an entry in the at column of the form 2 Kq + 4Kg means that one 
really has 


K,K a = 2K 0 + 0K 2 + 4K 3 + . . . 

so that the i th row of is (2 0 4 . . .). Note that the order of the classes in 

the sequence . . . must be preserved to obtain the correct representation. 

Again the described procedure is illustrated by using the group Dg. There are three 
classes so there will be three IR's. Although the representation for Kq is known, it 
can be used as a check on the structure constants. From the class algebra table in the 
preceding section 


3 

Since KjKq C^K., it is clear that c| 0 = 5^. Since R^CKq) = C ] i0 , 

j=l 

(1 0 OX 

R(K q ) = ( 0 1 0 

\0 0 1 / 

Next R(Kg) will be done in some detail. It is only necessary to examine the K 2 
column in the class algebra table and to write each row as a linear combination of classes 
in the strict sequence Kq, K 2 . Kg. The result of this procedure takes the following form: 

K 0 K 2 = K 2 = 0K 0 ♦ 1K 2 ♦ 0K 3 

K 2 K 2 = 2K„ + K 2 = 2K 0 t 1K 2 ♦ 0K 3 

K 3 K 2 = 2K 3 = 0K o ♦ 0K 2 + 2K S 

In this form, the nine structure constants cj^ are explicitly displayed and 

/o 1 OX 

R(K 2 ) = ( 2 1 0 

Vo 0 2/ 
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In the same way, an examination of the Kg column of the class algebra table shows that 


(° 0 l \ 

R(K 3 ) = I 0 0 2 1 

\3 3 0/ 


% 


Eigenvalues of Regular Representation 


The standard procedure for finding the eigenvalues of matrices can certainly be used 
here. However, the collection of matrices which form a representation of a class algebra 
have special properties. If proper advantage is taken of these properties, the eigenvalues 
t and eigenvectors can be found with far less effort than by using conventional methods . 

Conventionally, for groups having a large number of classes, the evaluation of a cor- 
respondingly high-order determinant is required to obtain the characteristic equation. A 
computational technique will be described which may result in a considerable reduction of 
computation in such cases. This technique is well known but does not appear to be widely 
used for this purpose . 

The method is based on the fact that the first n c powers of each class of a finite 
group & are linearly dependent. The equation expressing this dependence is like the 
Hamilton-Cayley equation for the class This equation is readily obtained from the 
class algebra table and immediately yields the characteristic equation for R(K.), the 
regular representation of K^. The procedure will be illustrated by finding the eigen- 
values of R(Kg) of Dg. The results of repeated multiplication of K 2 by itself are listed: 
i 

l 


K' 

K; 

K 


= K r 


Kr 


= 2K q + K 2 


k \ = 2K 2 + K 2 = 2K 2 + (2K Q + K 2 ) = 2K q + 3K 2 


Therefore, 


K^-3k2 + 4K 0 =0 


is the Hamilton-Cayley equation for K 2> Consequently, 
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X 3 - 3X 2 + 4 = 0 


is the characteristic equation for R(Kg) . This equation is obtainable directly from R(Kg) 
by using conventional methods with slightly more algebra. From this result, the eigen- 
values X = 2, 2, and -1 are obtained. 

It is worth noting that the characteristic equation so obtained may not be unique. For* 

3 

example, since Kg - 3Kg - 2 K q is also equal to zero, another characteristic equation is 

X 3 - 3X - 2 = 0. The roots of this equation are X = 2, -1, and -1. The characteristic 

equation can be relied on to contain all of the distinct eigenvalues (2 and -1 for R(Kg)), 

but the degeneracy may fall on the wrong eigenvalue. This fact is not a serious drawback 

to the use of this method. In the first place, if some eigenvalues are degenerate, then a 

characteristic equation yielding only the distinct ones can always be found from a linear 

relation involving powers of K less than n c> In the case of R(Kg), the relation 

2 2 
K 2 - Kg - 2 K q = 0 is valid. Thus, a characteristic equation X - X - 2 = 0 may be used 

to obtain the distinct eigenvalues X = 2 and -1. The fact that X = 2 is doubly degenerate 
is important primarily in that two linearly independent eigenvectors belong to the same 
eigenvalue. This will be shown to emerge automatically in the computation of the eigen- 
vector generators discussed in the following subsection. The main point to be made here 
is that a Hamilton-Cayley equation may be used to obtain eigenvalues for R(K^) as soon as 
a relation involving powers of K^ emerges. If all of the powers up to and including the 
dimension of R(Kp are used, all the eigenvalues will be obtained from the resulting char- 
acteristic equation. If, while building up powers of K., a linear dependence is noticed 

n c 1 
before K. is reached, distinct eigenvalues may still be obtained from the algebraically 

simpler characteristic equation. 

This same technique will be used for R(K Q ). It will be seen that no relation involving 

3 J 

powers of Kg is obtained until Kg is used: 

K § - K o 

K 3 = K 3 

*3 = 3K 0 + 3K 2 

Kg = 3(Kg + lKgKg) = 3(Kg + 2Kg) = 9Kg 

3 

From this list of powers of Kg, the Hamilton-Cayley equation Kg - 9Kg = 0 results. 
The characteristic equation X 3 - 9X = 0 yields the eigenvalues X = 0 and ±3. 
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Eigenvectors of Regular Representation 


As in the preceding section, a procedure will be described which, while not new, does 
not seem to be widely used for the purpose at hand and does seem to be a rather efficient 
way to find the eigenvectors. One simply constructs what, in this report, will be called 
v the eigenvector generators , which are defined by 

. o«= n [R(Ki)- V ] 

V A j 

where I is the unit matrix. The matrix contains, as columns, all of the eigenvec- 
tors of R(K^ belonging to the eigenvalue A^. This quantity is directly proportional to 
Harter's unit dyads (ref. 4). The number of linearly independent columns (or eigenvec- 
tors) is equal to the degeneracy of Aj. This is the reason that there is no loss of infor- 
mation about the degeneracy of the eigenvalues in using the Hamilton -Cayley equation 
2 

Kg - Kg - 2 Kq to find eigenvalues of R(Kg). The fact that A = 2 is doubly degenerate 
immediately shows up in the form of G^. Thus, 

= [r(K 2 ) - (-l)l] =(2 2 Oj 

\0 0 3/ 

It is clear that G^ has two linearly independent columns, so A = 2 is doubly de- 
generate. It is convenient to define the symbol vjp k as the linearly independent 

(t\ 1 ’ 

column of Gi \ These quantities are the eigenvectors. If this procedure for finding 

A j 

eigenvectors is unfamiliar, one may note that 


and 





0 

0 

1 


(2) 

are independent column vectors of Gg . Also, 
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and 


1 

2 

0 


2 

4 

0 


r(k 2 ) 



/ox /ox 

R(K 2 ) ( 0 ) = ( 0 ) = 

XI/ \2/ 



Therefore, the correctness of the assertion that and V^ 2 are eigenvectors 

of R(K 2 ) belonging to the eigenvalue X = 2 has been demonstrated. ’ Similarly, 



1 

-1 

0 


0 

0 

0 


so that only the eigenvector 


V 




is obtained this time . 

(31 

Before computing the G v ; 's, it is well to observe that the regular representation of 
the classes K. is a faithful one so that 


ROC-IRO^) = RiK^) =^c{ a R(K j ) 

j=l 

Thus, the class algebra table may be used to avoid multiplying matrices in cases where 
more than two distinct eigenvalues exist for R(K^). As an example, 

G ( q 3} = [r(K 3 ) - 3l][R(K 3 ) - (-31)] = r(k 3 ) 2 - 91 


But, 
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r(k 3 ) 2 = r(k 2 ) = R(3K Q + 3K 2 ) = 3R(K Q ) + 3R(K 2 ) 


Thus, 


-2 1 O' 

= 3R(K 2 ) - 61 = 3 [ 2 -1 0 

0 0 0 / 


i(3) _ 


•No new eigenvectors are obtained (v^ = . However, from and G^, the 

eigenvectors 


= | 2 


and 


r(3) _ 

-3 " 


<- 3 / 


are obtained. 


Matching the Eigenvalues 


A character table (CT) is in effect a collection of traces of IR’s of the group. As 

such, all of the entries in a given row of a CT belong to the same IR. Up to now the 

eigenvalues are arranged in sets jxj according to classes K^. For a specific IR, 3^ a \ 

the character assigned to class i is associated with a specific member of the set 

r i i i a \ 

| X i | . It is therefore required that for a given 9' ' , a single eigenvalue be picked from 
each of the n c sets |x.j and that these eigenvalues be arranged in a new set 





all of which will then be associated with the given 9^ a \ Such a procedure will be called 
matching the eigenvalues. 

Asa guide to matching, it may be noted that was equal to in the pre- 


ceding section. 


This means that the column vector 



was an eigenvector of R(K 2 ) 
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belonging to the eigenvalue X - -1 and simultaneously it was an eigenvector of R(Kg) be- 
longing to the eigenvalue X = 0. This is not an accidental result. The collection of eigen- 
values jx a j has associated with it a single column vector V 15 which has the property 

R(Ki)V a = xJV* i = 0, 2, . . ., n c 

ot 

The vector V is thus a simultaneous eigenvector of every R(IC) . When this property 
is used, X - 0 from R(Kg) and X = -1 from R(Kg) belong to the same set jx a j. Every 
set jx^j will contain the n c ~fold degenerate eigenvalues X = 1 from R(Kq) so that the 
complete set found is 


K 0 K 2 

* 0-1 X 2 “ - 1 

Similarly, one finds that both Vg^ and 
the same eigenvalue X = 2, so that the remaining 

K 0 K 2 

1 2 

1 2 

(It turns out that neither Vr,^ nor are 

linear combinations (= and 



are eigenvectors of R(Kg) belonging to 
matched sets are 

K 3 
3 

-3 

eigenvectors of R(Kg). However, the 
vfl - V ^2 ( = V^) are simultaneous 


vectors of R(Kg) and R(Kg) . ) 

The rest is a matter of convention. The most common convention is the listing of the 
characters in order of increasing dimension of the IR. The relation 



i 


is valuable in arranging the table. If the matched set 
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K 0 K 2 K 3 


A^ =1 2 3 


is picked to be associated with then it is found that 

%■ 

l>f = 1 

Similarly, if |a^J =1, 2, -3 and {a< 3 >} =1, -1, 0 (where the sequence in each case 
corresponds to Kq, Kg, Kg) are used, it is found that = 1 and = 2. 


Columns of Character Table 

All of the necessary numbers are now available. Substitution of these numbers into 
the relation 

Y (<*) _ ^ x («) 

X j n _ j 


allows construction of the following completed character table: 



K o 

K 2 

K 3 

a(0) 


(0) , 
X2 =1 

4°> ■ 1 

^( 1 ) 



4 2) - 

»(2) 

xf = 2 

4 3) = i 

xf= 0 


Character Table for D4 (^Quaternion Group Q) 

In the preceding description of the procedure used in obtaining character tables, Dg 
was used to illustrate each step. After all the steps were completed, the character table 
of Dg was displayed. Another example is now worked out in detail - the character table 
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The group table for D 4 is shown in appendix B. From it, the following class alge- 
bra table may be readily constructed: 


K o 

K 2 

K 3 

K 4 

K 5 

K o 

K 2 

K 3 

K 4 

K 5 

K 2 

K 0 

K 3 

k 4 

K 5 

K 3 

K 3 

2K 0 + 2K 2 

2K 5 

2K 4 

K 4 

K 4 

2K 5 

2K 0 + 2K 2 

2K 3 

K 5 

K 5 

2K 4 

2K 3 

2K q + 2K, 


Since there are five classes, the regular representation of the classes consists of 
5 by 5 matrices. These may be constructed from the structure constants displayed in 
this class algebra table. They are as follows: 


R(K 0 ) = 



0 

1 

0 

0 

0 


0 0 o\ 

0 0 0 \ 

1 0 0 ] 
0 10 / 
0 0 1 / 



1 0 o o\ 

0 0 0 0 \ 
0 1 0 0 ] 
0 0 10 ) 
0 0 0 1 / 



0 

0 

2 

0 

0 


1 o o\ 

1 0 0 \ 
0 0 0 I 
0 0 2 I 
0 2 0 / 


R(K 4 ) = 



0 0 
0 0 
0 0 
2 0 
0 2 




0 0 0 
0 0 0 
0 0 2 
0 2 0 
2 0 0 



The eigenvalues of R(K 2 ) can be obtained easily directly from the matrix itself. 
Thus, 


(X - 1) 3 (X 2 - 1) = 0 

is the characteristic equation and X = 1, 1, 1, 1, -1 are the eigenvalues: 
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g[ 2) = [r(K 2 ) - (-l)l] 



1 0 0 o\ 

1 0 0 0 \ 
0 2 0 0 1 
0 0 2 0 / 
0 0 0 2 / 


* 

Therefore, as expected, there are four linearly independent eigenvectors belonging to 
X = 1: 


* 



The eigenvector generator for A = -1 is 


G® = [r(K 3 ) - i] 


( 1 1 0 0 o\ 

1 -1 0 0 0 \ 

0 0 0 0 0 J 

0 0 0 0 0 / 

0 0 0 0 0 / 


Therefore, 


V 




The eigenvalue A = -1 is nondegenerate. Therefore, we may try operating on it 
with R(Kg) to see if it is an eigenvector of R(Kg) also: 


R(k 3 )v ( _? = 
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Therefore is an eigenvector of R(Kg) belonging to the eigenvalue A = 0 of 

R(Kg). Thus, the matching 


K 2 K 3 

-1 0 

has resulted. 

Operating on V_ 2 ^ by R(K^) and R(K^) would show that is also an eigenvector - 

belonging A = 0 of each of these matrices also so that a complete matching set jx^j is 
obtained: 


K q K 2 K 3 K 4 K 5 
1-1000 

In this example, however, repetitious computation may be avoided by noting that the 
class structures of Kg, Kj, and Kg are all the same; that is, 

K 3 = K l = K 5 = 2K 0 + 2K 2 

Thus, the same Hamilton-Cayley equation (and therefore, the same characteristic equa- 
tion) is obtained for each of these classes. However, the eigenvector generators are not 
the same. 

The characteristic equation for each of the classes is 

A 3 - 4A = 0 

Therefore, A = 0, ±2 are the distinct eigenvalues. 

In order to find the degeneracy of these eigenvalues, the eigenvector generator for 
Kg is examined: 

Gq 3) = [R(K 3 ) - 2l] [r(K 3 ) - (-2)l] = 2 [r(K 2 ) - R(K q )] 

(Note that since r(k 4 ) 2 = r(k 5 ) 2 = 2R(K Q ) + 2R(K 2 ), and are also the same 

as G^.) 
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Therefore, there is only one eigenvector and A = 0 is nondegenerate, (v^ = V^, as 
was found earlier.) 

/Q\ / 


Next is examined: 


= [r(K 3 ) - 0 • i] [r(K 3 ) + 2l] = 2 [r(K 0 ) + R(K 2 ) + R(K 3 )] 


= 2 



1 

1 

2 

0 

0 



Thus, A = 2 is doubly degenerate: 



Now for D^, each R(KS) has five roots in its characteristic equation. For R(K 3 ), 

A = 0 is nondegenerate and A = 2 is doubly degenerate, so the remaining two roots must 
both belong to A=-2. Therefore, A = -2 is doubly degenerate. However, G^> must be 
examined in order to obtain ^ and v[ 3 J 2 explicitly: 
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so that 



The eigenvector generators for R(K 4 ) and R(K g ) are different from those of R(Kg) . 
Thus, 


and 


G< 4) = 2 Jr(Kq) + R(K 2 ) + R(K 4 )] 




G ( J = 2 Jr(K q ) + R(K 2 ) - R(K 4 )] = 2 






= 2[r(K q ) + R(K 2 ) + R(K 5 )] = 2 



0 0 
0 0 
2 2 
2 2 
0 0 



G ( J = 2[r(K q ) + R(K 2 ) - R(K 5 )] = 2 



1 

1 

0 

0 

-2 
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and 



The rest of the matching in this case is not entirely a mechanical procedure. Each 

simultaneous eigenvector which can be used to obtain a set jx^j is expressible as a 

particular linear combination of eigenvectors of a given RflC) belonging to the degenerate 

eigenvalue X^ of that matrix R(K^) . A certain amount of trial and error is required in 

such cases to find the simultaneous eigenvectors. However, some general observations 

can reduce the total number of trials (and thereby some of the "error”). For instance, 

each of the eigenvectors of R(Kg), R(K^), and R(Kg) belonging to degenerate eigenvalues 

are expressible as linear combinations of the four eigenvectors of R(K 0 ) belonging to 

(31 (41 * (51 

X=l. Therefore, any linear combination of such V' "s, V v "s, and V v "s is auto- 
matically an eigenvector of RCI^) belonging to X = 1 . 

These comments may be readily applied to the construction of the simultaneous eigen- 
vector 



The linear combinations of eigenvectors of R(Kg), R(K^), and R(K^) which go to 
make up this vector are 

vf - V® + 2V®, - V® ♦ 2V®, = V® ♦ 2V®, = V® + 2V®, ♦ 2V® ♦ 2V® 
Therefore, another matched set is obtained. Namely, 


k 2 K 3 K 4 K 5 
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Similarly, trying 


shows that 





+ ™% 2 = V % + 2 V % 2 


_ v (2) + 2V< 2 ) 

" V l,l + 2V 1,2 


2V® 


2V 


( 2 ) 

1 , 


so that another matched set is thereby obtained: 

k 2 k 3 k 4 k 5 
1 2 - 2-2 

The trials i + 2V^ 2 an< ^ ^-2 2 “ 2V^ respectively, are found to result in the 

remaining two linearly independent simultaneous eigenvectors 



which yield the remaining matched sets 


K 2 

K 3 

K 4 

K 5 

1 

-2 

CSJ 

-2 

1 

CSJ 

1 

-2 

2 
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If the nondegenerate eigenvector is called v|, these matched sets can now be 

used to write the diagonalized R^) matrices in a form suitable for obtaining the charac- 
ters of D^. These are 


/ 1 0 \ / * 1 0 \ / 2 0 

R(k 4 ) = • 1 • • R(K 2 ) = • 1 • • R(K 3 ) -2 • 

\ 0 1 / V 0 • 1 • / \ 0 -2 


R(k 4 ) = • 


-2 • 0 

• 2 


• 0 • -2 • 


R(Kc) = • -2 

M o 


There are five classes and therefore five IR's for D^. Therefore, the only solution 
5 

to the equation fz^l = °9 = 8 is = l ^ = 1 and l ^ = 2. The 


class structure is such that °Cq = °C 2 = 1 and °C 3 = °C 4 = °Cg = 2. The character 

table for is now obtained immediately (note that 9 ^ denotes IR of dimension 
ix i, not counting 9^ asa lxi): 
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CONCLUDING REMARKS 


A systematic procedure for constructing the character table of a given finite group is 
presented. Although the individual sections of the procedure are not original, the collec- 
tion of procedures would seem to be justified on the grounds that they make the task of 
computing group character tables much more straightforward than previously published 
procedures. Each step in the construction of character tables is illustrated by worked 
out examples. An attempt was made to make the report self-contained by including an 
appendix of group tables, character tables, and class algebra tables for many of the com- 
mon finite groups. 

Lewis Research Center, 

National Aeronautics and Space Administration, 

Cleveland, Ohio, May 22, 1968, 

124-09-01-05-22. 
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APPENDIX A 


SYMBOLS 


CT 

character table 


is isomorphic to (e. g. , ~Q) 

d 

ia 

structure constant for an algebra 

Left superscript: 

(°>c. 

] 

number of elements in class 

0 

order of group 

(order of class) 

Right superscripts: 

^( Qf ) 

d* 1 irreducible representation 
of a group # 


on irreducible representations 
the irreducible represen- 


eigenvector generator for class 
which generated eigenvec- 


tations of dimension ix i, not 
counting as a lxl 


tors belonging to eigenvalue 
Aj of representation R(K.) 

0 

on irreducible representations 
the irreducible representation 


group 


which represents every ele- 

g 

element of group 


ment of the group by 1 

IR 

irreducible representation 

S 

simultaneous eigenvector 

K i 

i 1 class of group 

Right subscript: 


linear dimension of 3^°^ 

CD 

denotes fact that attached sym- 
bol is for the inverse of that 

n c 

number of classes 


for subscript i 

R(K t ) 

regular representation of the 

Groups: 



class algebra for class K| 

C n 

cyclic group of order n 

£ 

representation 

D n 

n 11 dihedral group 

Tr 

V 

trace or sum of diagonal ele- 
ments of a matrix 
th 

k eigenvector belonging to 
eigenvalue A. of representa- 
tion R(K.) 

T tetrahedral group 

cube group 
Group elements: 


R,r 

rotations 

X 

eigenvalue 

P 

reflections 

X 

character; trace of irreducible 

i 

inversions (reflection through 


representation 


origin) 


co root of 1 (For a cyclic group of 

order n, co = e 27ri ^ n .) 
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APPENDIX B 


GROUP TABLES, CHARACTER TABLES, AND CLASS ALGEBRA 
TABLES OF SOME COMMON FINITE GROUPS 

The material in this appendix is taken from lectures delivered by W. G. Harter at 
NASA in the summer of 1966. As is usual, an entry in a table is the result of group oper- 
ation by the element in the column heading the entry followed by group operation by the 
element in the row heading the entry. 

CYCLIC GROUPS, C R 

(Each element of C n is in a class by itself, o> = exp(2rri/n)) 

Group Table Character Table 






GROUPS D 4 AND Q 


Group Table for 



Character Table for D 4 or Q 
K 0 *2 K 3 K 4 K 5 


JU) 

9 1 
<? (1 2 > 


11111 
11 1 - 1-1 
11-1 1-1 
11 - 1-1 1 


Group Table for Q 



g 0 

g 2 

g 3 g 4 

g 5 g 6 

g 7 g 8 

g ® =1 

1 

-1 

Li - 1 

3 -3 

k -k 

© 

II 

1 

>-*■ 

-1 

1 

-i 

i 

1 

-3 

3 

-k k 

g ®= - 1 

-i 

i 

1 -1 

-k 

k 

3 -3 

g ©= 1 

i 

-i 

-X 

1 

k -k 

-3 

3 

g © = -j 

-3 

3 

k -k 

1 -1 

-i 

i 

g © =j 

3 

-3 

-k 

k 

-1 

1 i 

i -i 

g@=- k 

-k 

k 

-j 

j 

i -i 

1 -1 

g ®= k 

k i 

-k 

j 

-i 

-i 

i 

l-i 

1 


Class Algebra Table for D 4 or Q 



*0 

K 2 

K 3 

K 4 

K 5 

D 4 

1 

R 2 

{R, R 3 } 

{P v P 2 } 

(P 3 , P 4 ) 

Q 

1 

-1 

{i» -1} 

{j, ~j} 

{k, -k} 


K o 

K 2 

K 3 

k 4 

K 5 


K 2 

KO 

K 3 

K 4 

K 5 


K 3 

K 3 

2Kq + 2K 2 

2K 5 

2K 4 


K 4 

K 4 

2K 5 

CM 

+ 

CM 

2K 3 


K= 

k r 

2K, 

2Ko 

21C* + 2K 




GROUP D 5 



Group Table 


Character Table 

g 0 l g 2 

g 3 1 g 4 g 5 1 g 6 g 7 g 8 

g 9 g 10 



R 

R 4 

i 

R 3 

R 2 

1 

R 4 

R 2 

CO 

R 

p 5 

P 2 

Pi 

P 3 

p 2 

P 4 

p 3 

p 5 

n n 


R 2 

CO 

« 

R 

R 2 

R 3 

R 4 

1 

R 

R 4 

1 

p 4 

P 3 

p 5 

p 4 

p i 

P 5 

n 


V5 -1 - V5 


Class Algebra Table 


*2 K 3 

1 {R, R 4 } {R 2 , R 3 ] 


K 2 2K 0 + K 3 + 


5Kq + oKg + 5K 
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